Ela Error Propagation Formula of Multi-level Iterative Aggregation-disaggregation Methods for Non-symmetric Problems

Error propogation formula of multi-level aggregation-disaggregation methods for non-symmetric problems

A Unified Convergence Theory for Abstract Multigrid or Multilevel Algorithms, Serial and Parallel

Multigrid methods are analyzed in the style of standard iterative methods. A basic error bound is derived in terms of residuals on neighboring levels. The terms in this bound derive from the iterative methods used as smoothers on each level and the operators used to go from a level to the next coarser level. This bound is correct whether the underlying operator is symmetric or nonsymmetric, de ...

Convergence of multi-level iterative aggregation-disaggregation methods

Iterative aggregation: disaggregation methods and ordering algorithms

The paper presents some modifications of two-level methods for computing stationary probability distribution vector of large discrete time Markov chains. The approach considered is an iterative aggregation disaggregation method. Two types of permuting the events are considered in order to improve the convergence.

The structure of iterative methods for symmetric linear discrete ill-posed problems

The iterative solution of large linear discrete ill-posed problems with an error contaminated data vector requires the use of specially designed methods in order to avoid severe error propagation. Range restricted minimal residual methods have been found to be well suited for the solution of many such problems. This paper discusses the structure of matrices that arise in a range restricted mini...